Fort Story New Post Office
does not have retail counter servicesThis USPS post office is located in Virginia Beach, VA where the date and time is currently: 3/23/2026, 12:29:31 PM
Images
Get directions or buy postage
- Get directions to Fort Story New Post Office
- Current location to this post office
- Skip the trip to Fort Story New Post Office
- Buy discounted postage online
See nearby post offices that are still open
4.8 mi
5.4 mi
7.4 mi
7.6 mi
7.6 mi
7.6 mi
7.6 mi
7.8 mi
8.3 mi
9.5 mi
Phone numbers
Services at Fort Story New Post Office
No dedicated parking. Here's what you can do at this location:
PO Box & Mail
- General Delivery
- Receive mail without a permanent address. Mail is held at the post office and you pick it up at the counter with a valid ID. Often used by travelers or people between moves.
- Accountable Mail Pickup
- Pick up items that require a signature: Certified Mail, Registered Mail, Collect on Delivery, insured packages, and Signature Confirmation items.
- Hold Mail Pickup
- Pick up mail that USPS has been holding while you were away. You can request a hold for up to 30 days through usps.com or at the counter.
- Package Pickup (Notice Left)
- Pick up a package that couldn't be delivered — the carrier left a slip at your door. Bring the notice and a valid ID.
Other Services
- Customer Service Referrals
- Staff can help answer questions or direct you to the right resource for issues with mail delivery, address changes, or other USPS services.